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Various measures have been suggested recently for quantifying the coherence of a quantum state 
with respect to a given basis. We hrst use two of these, the Zi-norm and relative entropy mea¬ 
sures, to investigate tradeoffs between the coherences of mutnally unbiased bases. Results include 
relations between coherence, uncertainty and purity; tight general bounds restricting the coher¬ 
ences of mutually unbiased bases; and an exact complementarity relation for qubit coherences. We 
further dehne the average coherence of a quantum state. For the Zi-norm measure this is related 
to a natural ‘coherence radius’ for the state, and leads to a conjecture for an Z2-norm measure of 
coherence. For relative entropy the average coherence is determined by the difference between the 
von Neumann entropy and the quantum subentropy of the state, and leads to upper bounds for 
the latter quantity. Finally, we point out that the relative entropy of coherence is a special case of 
G-asymmetry, which immediately yields several operational interpretations in contexts as diverse as 
frame-alignment, quantum communication and metrology, and suggests generalising the property of 
quantum coherence to arbitrary groups of physical transformations. 


I. INTRODUCTION 

The notion of ‘coherence’ in quantum mechanics is an 
old one, arising from the even older notion of phase co¬ 
herence for classical light waves. In both cases the loss of 
phase correlations leads from superpositions to mixtures. 
For example, a projective quantum measurement in some 
basis will act on a pure state ensemble to reduce it to a 
mixture of orthogonal states, thus decreasing the coher¬ 
ence of the ensemble with respect to the measurement 
basis. 

It has recently been proposed to regard quantum co¬ 
herence as a physical resource, useful for accomplishing 
certain tasks, that decreases under under certain physical 
operations such as measurement m- In these propos¬ 
als the coherence is not a property of the quantum state 
alone, but is defined with respect to a given measurement 
basis. Measures of coherence are required to vanish for 
states diagonal in this basis, corresponding to complete 
incoherence (in particular, they cannot be further deco¬ 
hered relative to this basis). It has also been proposed 
they should decrease under incoherent operations, i.e., 
operations that preserve diagonality in the given basis, 
and to decrease on average under mixtures of such oper¬ 
ations [T]. 

Various suitable measures of coherence have been sug¬ 
gested that meet the above requirements [TJ|2I1HS]. How¬ 
ever, while these measures are formally satisfactory, the 
question of whether they in fact quantify some physical 
resource has not been settled in most cases (an exception 
being the relative entropy of coherence laiH]; see also be¬ 
low). This question has an analogy in statistical physics 
and communication theory: there are many possible for¬ 
mal measures of entropy that quantify irreversibility, but 
only the Gibbs and Shannon entropies (and their quan¬ 
tum generalisations) appear to have significance as direct 
physical resources. 


One approach to assessing the degree to which a mea¬ 
sure of coherence relates to a resource is to ask whether 
there is ‘only so much to go round’. In particular, if a 
state has a high measure of coherence with respect to 
one basis, how high can its coherence be with respect to 
another basis? - is a resource tradeoff involved? 

We examine this question for the case of mutually un¬ 
biased bases (MUBs), for two particular measures of co¬ 
herence: the Zi-norm and the relative entropy [1]. Here, 
two observables and their corresponding basis sets are 
said to be mutually unbiased, or ‘complementary’, if the 
measurement distribution of either one is uniform for any 
eigenstate of the other |9HI3]. We find that the Zi-norm 
measure satisfies an exact tradeoff relation for qubits, 
and more generally has a tight bound determined by 
the difference between a quantum and a classical purity 
(Sec. H A). Further, the sum of the squared Zi-norm co¬ 
herences of a maximal set of mutually unbiased bases 
(MUBs) has a tight upper bound in terms of a ‘radius 
of coherence’ for the state (Sec. H B). These results lead 
to the conjecture that an Z 2 -norm measure of coherence 
may be more natural from the resource point of view. 
(Sec. H C). We also obtain a nontrivial upper bound for 
the corresponding sum of the relative entropies of coher¬ 
ence, which is tight for maximally-mixed states and in 
the limit of arbitrarily large dimensions (Sec. HI). 

A second question of interest is whether one can char¬ 
acterise the coherence of a quantum state per se, with¬ 
out reference to any particular basis. In this respect, for 
example, it has recently been shown that the minimum 
coherence of a multipartite state, with minimisation over 
all possible product basis sets, is equivalent to a partic¬ 
ular measure of discord for the state El- However, this 
result cannot be extended to define the coherence of a 
quantum state per se, as the minimum coherence is al¬ 
ways zero (corresponding to a basis in which the state is 
diagonal). 
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In answer to this second question we propose using 
an average measure of the coherence, over all basis sets 
(Sec. IV). Such averages represent the degree to which the 
state is a useful coherent resource if a basis is chosen at 
random. For the Zi-norm measure the average coherence 
is bounded by the coherence radius of the state. For the 
relative entropy of coherence the average coherence is 
proportional to the difference between the von Neumann 
entropy and the quantum subentropy m of the state, 
providing a new interpretation of the latter quantity. We 
also obtain new upper bounds for the subentropy. 

Finally, in the concluding section we point out that the 
relative entropy of coherence is related to the efficiency 
of quantum heat engines [TB], and is also a special case 
of the G-asymmetry m- This yields alternative physical 
interpretations of this quantity to those proposed more 
recently mi, and suggests generalising the property of 
quantum coherence to arbitrary groups of physical trans¬ 
formations. 


II. COMPLEMENTARITY FOR h-NORM 
MEASURE OF COHERENCE 


A. Identities for qubit coherences 

Let tJi, (72 and (T3 denote the three Pauli qubit observ¬ 
ables. These are mutually unbiased, in the sense that the 
distribution of any one of these observables is uniform for 
any eigenstate of the others EHig. Using the same sym¬ 
bols for the corresponding basis sets, it is straightforward 
to calculate from Eq. 0 and the Bloch representation 
p = 5(1 -I- r • (t) that 

Ci((73,p)^=4|(+H-)P 

= 2 1 Yj - Y 

\ 2 . 2'=±1 Z = ±l ) 

= 2 Tr [p 2 ] - 2 ^ Tr 

z=±l 

= r-r-{r^y. ( 4 ) 

One obtains similar results for ai and CT2, yielding the 
equality 


1 -I- 2(73 


P- 


For a quantum state described by density operator p, 
and an orthonormal basis A = {|a)}, the U-norm mea¬ 
sure of coherence is defined by [T] 

Ci(A,p)=^|(aHa')|. (1) 

a^a' 

Note that the normalisation and positivity of p yield the 
inequality 

Ci{A,p) = Y\{a\p\a')\- 1 

a,a' 

< ^(a|p|a)i/2 (a'|p|a')^^^ - 1 

a' 

^(a|p|a)i/^^ -1, (2) 

with equality for all pure states p = |'!/')(V'I- For a d- 
dimensional Hilbert space it follows that the maximum 
possible value corresponds to a uniform probability dis¬ 
tribution of A for the state, (a|p|a) = d~^, yielding 

C,iA,p)<Cr^:=d-l. ( 3 ) 

We now investigate the restrictions on this maximum 
degree of coherence, both in terms of the purity of the 
quantum state and when more than one basis is consid¬ 
ered (and for MUBs in particular). These restrictions 
lead to far stronger upper bounds on individual coher¬ 
ences than Eq. ([^ , and connect coherence to uncertainty, 
to the difference of quantum and classical purities, and to 
a natural ‘radius of coherence’. We first consider qubits, 
and then the general (i-dimensional case. 


Ci((7i,p)^ -I-Cl(0-2,p)^ -I-Cl((73,p)^ = 2 r • r ( 5 ) 

for mutually unbiased qubit coherences. 

The above equality is stronger than Eq. ^ , and clearly 
constrains the usefulness of the state as a coherence re¬ 
source. For example, if the coherence is maximal with 
respect to ai and (72, i.e., Ci((7i,p) = Ci((72,p) = 1 , then 
it must vanish with respect to (73, i.e., Ci((73,p) = 0 . It 
also follows from Eq. 0 that the qubit coherence for a 
given basis is constrained not only by the coherences of 
mutually unbiased bases, but by the length of the Bloch 
vector r. In particular, for the maximally-mixed state 
with r = 0 all coherences must vanish. 

Note that while Eq. ([^ may be interpreted as a com¬ 
plementarity relation for qubit coherences, it should be 
distinguished from uncertainty relations. In particular, 
noting that the mean square error of (73 for state p is 
given by (Apa^)^ = 1 — (r3)^, Eq. 0 immediately gen¬ 
eralises to the qubit relation 

{ApA)'^ = Ci{A, pf + 1 - r ■ r (6) 

for coherence and uncertainty. Thus, a high degree of 
coherence implies a high degree of uncertainty, and vice 
versa, but only for a fixed degree of purity (as defined by 
the length of the Bloch vector). 


B. General case: purity and mutually unbiased 
coherences 

We first generalise the qubit identity 0 to arbitrary 
dimensions. In particular, using the Schwarz inequality. 
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it follows from Eq. Q that 

C^{A,pr= j 5]|(aHa') 

\a^a' 

< d(d- 1 ) I ^ \{a\p\a') 

\a^a' 

= d{d-l) |^|(a|p|a')p-^|(a|p|c 

\a,a' CL 

= d(d-l) ^Tr[p^] -^(a|p|a)^y (7) 

Hence, defining the quantum and classical purities 
P{p) := Tr [p2] , P{A\p) := ^(a|p|a)^ 

a 

respectively, the coherence is bounded by 

Cl(H, p) < ^d{d-l)[P{p)-P{A\p)]. ( 8 ) 


It follows that the difference between the quantum and 
classical purity may be regarded as a proxy resource for 
coherence (see also Sec. II C below). This is analogous 
to the role played by the difference between the quantum 
and classical entropy for the case of the relative entropy 
measure of coherence (see Sec. III). 

Equation Q reduces to the qubit identities 0 and 
([^ when d = 2. More generally, noting that the classical 
purity is never less than d~^, it follows immediately that 

C,{A,pf<{d-l)[dP{p)-l], (9) 


which is equivalent to the bound in Theorem 1 of Singh 
et al. [18]. Thus, Eq. ^ is stronger than (and provides 
a far simpler derivation of) the latter bound. 

We will now use the strong upper bound in Eq. (|^ to 
obtain a tight ‘complementarity’ tradeoff for the quan¬ 
tum coherences of a complete set of MUBs. Recall that 
two orthonormal basis sets A and B, for a d-dimensional 
Hilbert space, are said to be mutually unbiased, or maxi¬ 
mally complementary, if their overlaps are constant, i.e., 
if |(a| 6 )p = d~^ for all a and b [9HI^. Thus, no infor¬ 
mation encoded in basis B can be recovered by a mea¬ 
surement in basis A — the measurement completely de¬ 
coheres any such encoded information. This is reflected 
in the property 


Ci{A,\b){b\) = d-l=Cr^ (10) 


this case (in Sec. IV we will give a related result holding 
for arbitrary dimensions d). Ivanovic showed that a such 
complete set is useful for quantum state tomography: one 
has the beautiful identity uni 

p = '^p{^j) ( 11 ) 
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where the density operator p{A) is defined by 


p{A) ■= (“ 1 ^ 1 ®) 


for basis set A and state p. For qubits, Eq. (Ill cor¬ 
responds to reconstructing the components of the Bloch 
vector from measurements of cti , (T 2 and CT 3 , while more 
generally the measurement distributions of Hi,..., Ad+i 
suffice for reconstruction of the state. From the above 
identity one can easily derive the relation m 


d+l 

^P(H,|p) = l + P(p), (12) 

t=i 

connecting the individual classical purities to the quan¬ 
tum purity. 

We now sum over the square of Eq. for a set of 
MUBs Hi,..., H(i+i, and substitute Eq. ( [l^ into the re¬ 
sult, to obtain the complementarity relation 

d-l-l 

^Ci(H„p)2<d(d-l) [dP{p)-l]. (13) 

i=i 


for mutually unbiased coherences. This relation is 
stronger than that obtained by summing over the weaker 
bound in Eq. (©, and implies, in particular, that at most 
d of the d-b 1 MUBs can simultaneously achieve the max¬ 
imal possible coherence = d — 1 in Eq. (|^, with the 
remaining coherence forced to vanish. 

The complementarity relation (131 is in fact tight, in 


the sense that it is saturated by some quantum state for 
any given value of the quantum purity. For example, for 
pure states, with maximum purity P{p) = 1, the bound 
reaches its maximum possible value of d(d — 1 )^ and is 
saturated by choosing p to to be any one of the basis 
states. Conversely, for the maximally mixed state p = 
d“^i, with minimum purity P{p) = d“^, both sides of 


the relation vanish. More generally, Eq. (131 is saturated 
by the states of the form 


p, = (l-e)|6)(6| + ^(i-|6)(6|), (14) 


for MUBs, following from definitions ([^ and (|^, i.e., 
eigenstates of B are maximally coherent relative to H, 
and hence undergo maximum possible decoherence under 
a projective measurement of H. 

It is known that there exists a complete set of d -I- 1 
MUBs, Hi, H 2 ,..., H£;_|_i, when the Hilbert space dimen¬ 
sion d is a prime power nmsi, and we will now consider 


where \b) is an element of any of the d -|- 1 MUBs and 
0 < e < 1. These states vary continuously from the 
pure state \b){b\ to the maximally-mixed state d“^l, for 
e G [ 0,1 — d“^], and hence achieve all possible values of 
the quantum purity. 

The saturation of Eq. (131 by the states follows di¬ 
rectly from the saturation of the Schwarz inequality in 
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the second line of Eq. Q — the only point at which an 
inequality enters the derivation of the complementarity 
relation — by any state satisfying |(a|p|a')| =constant, 
for all a ^ a!. In particular, \i A = Aj is the basis set 
that contains | 6 ) then b = qq for some qq and the off- 
diagonal elements all vanish; otherwise \b) must be from 
a basis set mutually unbiased with respect to A and so 
|(aHa')| = e[l-{d-l)-^]\{a\b){b\a')\ = e(d-l)(l- 2 d-i) 
which is again constant for a ^ a'. This argument can 
also be used to show that the bound in Eq. is satu¬ 
rated by Pe, with \b) chosen from any basis set mutually 
unbiased to A, greatly simplifying the derivation of The¬ 
orem 2 in m- 


with respect to p (since it is the matrix norm of the dif¬ 
ference between p and its diagonal in the A basis). How¬ 
ever, further efforts are needed to determine whether or 
not the remaining requirements proposed in [T] (relating 
to the decrease of coherence measures under incoherent 
operations), are also satisfied. 

The main advantage of the Z 2 -norm measure, from the 
point of view of coherence as a resource, is that all of 
the inequalities derived above for Ci {Aj , p) become strict 
equalities for CAAj^p). In particular, the derivations of 
Eqs. (Isl) and (13) lead directly to 


C2{A,p) = ^[P{p)-P{A\p)l 


(18) 


C. Radius of coherence and a conjecture 


It is of interest to note that the complementarity rela¬ 
tion for mutually unbiased coherences in Eq. (13) can be 
rewritten in the geometric form 


d+l 


Y,Ci{A,,pf<R,{pf 


(15) 


i=i 


with 


i?i(p) := ^d{d- 1) [dP{p) - 1]. 


(16) 


Thus, the coherences Cx{Aj,p) are constrained to lie on 
or within a hypersphere of radius Ri{p). We will call 
this the radius of coherence of the state. It is maximal 
for pure states, and vanishes for the maximally-mixed 
state. 

The radius of coherence may be thought of as quanti¬ 
fying the ‘intrinsic’ coherence of the state as a resource, 
independently of any particular basis set. This resource 
places a strict bound on coherences of a complete set of 
MUBs via Eq. (15). More generally, as will be shown in 


Sec. IV, it bounds the average coherence over all basis 
sets, for any Hilbert space dimension d, whether or not 
a complete set of MUBs exists. 

Equations ^ and (15) further suggest that the quan¬ 
tity 


1/2 


C2{Aj,p) := \{a\p\a) 


(17) 




is a very natural candidate for a measure of coherence. 
We will call this quantity, for obvious reasons, the I 2 - 
norm measure. The square of this quantity has been 
previously considered as a possible coherence measure, 
but rejected as it was shown by a counterexample to not 
satisfy all of the required properties mentioned in the 
Introduction [T]. However, this counterexample fails for 
C 2 {Aj, p) itself, and we conjecture that this quantity does 
satisfy the necessary properties. It is easy to check that 
the ? 2 “norm measure vanishes if and only if only p is di¬ 
agonal with respect to the basis H, and that it is convex 


d-l-l 

YC2{A,,pf = dP{p) - 1 =: i^ 2 (p)^ (19) 

i=i 

where R 2 (p) is a coherence radius analogous to (and pro¬ 
portional to) Ri{p) in Eq. (15). Hence, if the conjecture 
is valid, the difference of the quantum and classical pu¬ 
rity moves from being merely a proxy coherence measure 
in Eq. ([^ to (in square root form) a genuine coherence 
measure in Eq. (18). Further, the complementarity of the 


coherences of a complete set of MUBs becomes precisely 
captured, by the geometric property that they must lie 
on a hypersphere of radius i? 2 (p) as per Eq. (19). 


III. COMPLEMENTARITY FOR RELATIVE 
ENTROPY MEASURE OF COHERENCE 


For a quantum state described by density operator p 
and an orthonormal basis A = {|a)}, the relative entropy 
measure of coherence is defined by [ 1 ] 

Crei(A, p) := H{A\p) - S{p) < log d - Sip), (20) 


where H{A\p) := — log(fl|p|Q) is the Shannon 

entropy of the probability distribution of A for state p, 
and S{p) := —Tr[plogp] is the von Neumann entropy 
of p. Note that the base of the logarithm in Eq. (20) is 
arbitrary, corresponding to a choice of units, with base 
2 corresponding to units of bits. It is seen that Crei(p) 
is the difference between a quantum and a classical en¬ 
tropy, providing an interesting analogy to the difference 
of quantum and classical purities in Eqs. ^ and (18). 

To obtain a complementarity relation for the coher¬ 
ences of a complete set of d -I-1 MUBs, we will make use 
of the entropic certainty relation [ 20 ] 


d+l 


Yh{Aj\p) <(d-f l)logd 

(d-1) [dP{p)-l] 
d(d- 2 ) 


log(d-l), ( 21 ) 


For qubits the upper bound reduces to 3 log 2 — 
[P{p) — 5 ] loge by taking the continuous limit d —)■ 2 . 
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This can be improved (by up to 
qubit relation [20] 


2 %), to the tight 


< h (v'[2P(p) - l]/3) , (22) 


t=i 


for the MUBs corresponding to the Pauli spin matrices 
ai, a 2 , (73, with h{x) := log log 


mentarity relation 


Equations (20) and (21) immediately yield the comple- 


d+l 


^Crel(Aj ,p) <(d+ 1) [logd- S'(p)] 

1 = 1 

(d-1) [dP{p)-l] 
d{d-2) 


log{d - 1) (23) 


for the coherences of a complete set of MUBs. The first 
term in the upper bound corresponds to summation over 
the trivial bound in Eq. (20). Hence, the subtraction of 


the second term generates a nontrivial bound for the sum 
of the coherences. This bound is tight for the maximally- 
mixed state, with both sides of the inequality vanishing. 
It is also tight for pure states in the limit ci —i oo. In par¬ 
ticular, in this limit the upper bound approaches ci log d, 
which is saturated by choosing p to correspond to any one 
of the basis elements in Hi,... More generally, the 

bound becomes more closely achievable as d increases, 
for any given value of the purity. 

Eor qubits, Eqs. (20) and (22) yield the stronger com¬ 
plementarity relation 

3 

Y,Croi{<Jj,p) < 3 [h (v/[2P(p) - l]/3) - Sip)] . (24) 

1=1 

This relation is tight in the sense that it is saturated 
by some state p for any given value of the quantum pu¬ 
rity P{p) (in particular, one may choose p to have equal 
Bloch vector components Vj = (2P(p) — l)/3, which 

saturates the certainty relation in Eq. ( |2^ [20] . 

Einally, we note that the coherence radiuses Riip) and 
i? 2 (p) from Sec. Ill C appear naturally in the comple¬ 
mentarity relations (23) and (24). 


IV. AVERAGE QUANTUM COHERENCES 

As mentioned in the Introduction, it is of interest to 
characterise the coherence of a quantum state per se, 
without reference to any specific basis. We propose using 
an average of the coherence over all basis sets. Such an 
average may be interpreted as the degree to which the 
state is a useful coherent resource for a randomly chosen 
measurement basis. There are, however, many ways to 
define averages. We will consider both the mean coher¬ 
ence and the root mean square coherence, defined for any 
given measure of coherence C (A, p) by 


C(p) := 


(25) 


RMS[C(p)] := 


dUC{UAU\pf 


1 1/2 


(26) 


respectively. Here U ranges over the group of unitary 
transformations (where any two basis sets are connected 
by such a transformation), and dU denotes the nor¬ 
malised invariant Haar measure over this group Ell- 
Note that the convexity of the function /(a;) = im¬ 
plies the relation 


Cip) < RMS[C(p)]. 


(27) 


Hence, any upper bound for the root mean square coher¬ 
ence is also a bound for the mean coherence. 

We will first investigate average coherences for the li- 
norm and / 2 -iiorm measures of coherence considered in 
Sec. H, and then for the relative entropy measure of co¬ 
herence considered in Sec. HI. Bounds for these average 
coherences are closely related to the complementarity re¬ 
lations obtained in previous sections, and in particular to 
the coherence radiuses Riip) and i? 2 (p)- However, the 
bounds we obtain have the advantage of being applica¬ 
ble to all Hilbert space dimensions d, whereas complete 
MUBs are only known to exist for the case that d is a 
prime power. 


A. Average Zi-norm and Z 2 -norm measures of 
coherence 


Averages of the /i-norm and Z 2 "iiorm measures cannot 
be evaluated analytically, with the exception of the root 
mean square average for the / 2 -norm as per below. How¬ 
ever, upper bounds may be obtained, using the results of 
previous sections together with the identity 

y'dC/P(C7HC7t|p) = i±-^ (28) 

following from Eq. (10) of Ref. |22|. Note that, compar¬ 
ing with Eq. (12), this identity shows that the average 


classical purity over all basis sets is equal to the aver¬ 
age over a complete set of MUBs (whenever such a set 
exists). 

Now, from Eqs. (|8| and (|26|) it follows that 


RMS [Cl (p)] 2 < did-l) 


P(P)- J dUPiUAU^lp) 


while from Eqs. (18) and (26) one has the identity 


RMS[C2 (p)]^ = Pip) - j dUPiUAU‘^\p). 


Using Eqs. (27) and (28) then yields the upper bounds 

Riip) 


Clip) < RMS[Ci(p)] < 
C2(p) < RMS[C2 (p)] = 


VdTT’ 
R2ip) 
d 1 


(29) 


dUCiUAU\p), 


(30) 
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for the average Zi-norm and /2-iiorm coherences, in terms 
of the radiuses of coherence defined in Eqs. 16) and (19). 


Equations (29) and (30) hold whether or not a com¬ 


plete set of MUBs exists, and so may be regarded as 
generalisations of Eqs. (16) and (19) to arbitrary dimen¬ 
sions. Further, the result for the root mean square co¬ 


herence of the ^2-iiorm in Eq. (30) is an equality rather 


than an upper bound, and is directly proportional to the 
corresponding radius of coherence. This result provides 
additional motivation for the conjecture in Sec. Ill C, 
that C 2 {A, p) satisfies all of the requirements for a mea¬ 
sure of coherence. 


B. Average relative entropy measure of coherence 

The mean relative entropy measure of coherence fol¬ 
lows from Eqs. (20) and (25) as 


Crelip)= / dUH{UAU'\p)-Sip). 


(31) 


The mean entropy over all basis sets may be expressed in 
terms of the quantum subentropy Q{p) by [TSl [^ [^ : 

J dUH{UAU^\p)=Q{p) + Cd, (32) 


where Cd '■= (k + h -1- g) loge, and 


Qip) --E n 


A, 


2 = 1 


. , . Ai Ay 


A^log Ai, 


(33) 


in terms of the eigenvalues {Ai,..., A^} of p. 

The quantum subentropy is a tight lower bound on 
the accessible information of pure-state ensembles, and 
is never greater than the von Neumann entropy S{p) [151 
[Ml . It follows from the above that 


CUp) = Cd- [^(p) - Q{p )], 


(34) 


providing an alternative interpretation of the quantum 
subentropy in terms of quantum coherence. In partic¬ 
ular, the coherence of state p, as quantified by Crei(p), 
is determined by the difference between the von Neu¬ 
mann entropy and the subentropy. A maximum co¬ 
herence of Cd is obtained for pure states, for which 
Sip) = Q(p) = 0, while a mininum coherence of 0 is 
obtained for the maximally-mixed state. 

The subentropy is a rather complicated function of the 
eigenvalues of the quantum state, and is nontrivial to 
evaluate when p has degenerate eigenvalues [m [231 El] 
(see also below). Hence, it is of interest to bound the av¬ 
erage coherence in Eq. (34) via a corresponding bound 
on the subentropy. For example, the known bound 
Q{p) < \ogd - Cd yields Crei(p) < logd - S{p). 
However, this not particularly strong, and indeed follows 
immediately by taking the average of the inequality in 


Eq. (201. A stronger upper bound for the average coher¬ 


ence and the subentropy may be obtained using either 
the entropic certainty relation (21) or the complementar¬ 
ity relation ( [2^ , whenever a complete set of MUBs exists. 
For example, averaging the former relation over density 
operators WpU with respect to the Haar measure, and 
noting H{A\WpU) = H{UAW\p), yields 

/ dUH{UAkU^\p)<{d+\)\ogd 

fc=i •' 


d-l 
d{d - 2) 


[dP{p) - 1] log(d- 1). 


The left hand side is just d + 1 times the left hand side 
of Eq. (32), yielding the bound 


Q(p) < logd- ft - 

for the quantum subentropy, and a corresponding up¬ 
per bound for the average coherence via Eq. ( |34[ ). By 
inspection, this is stronger than the bound Q{p) < 
log d — Cd [24] (with equality only for the maximally- 
mixed state). It is also stronger than the recent bound 
Qip) < — logAmax(p) derived in Ref. [15], for suffi¬ 
ciently mixed states (where Xmaxip) denotes the max¬ 
imum eigenvalue of p), as illustrated in Fig. 1 for the 
cases d = 2 and d = 11. A marginally stronger bound for 
d = 2 may be similarly obtained, using Eq. (22). 

The upper bound in Eq. (35) is valid when there is a 
complete set of MUBs, where such sets are only known 
to exist when d is a prime power [Hills]. It is plau¬ 
sible that the bound in fact holds for all dimensions d. 
However, it is possible to obtain a weaker bound that is 
certainly valid for all dimensions, based on a result by 
Harremoes and Topspe relating classical entropies and 
purities. In particular, from Theorem H.8 and Corollary 
H.9 of Ref. ESI one has 


HiA\p) < 1 - 


Td 


^ [dP(A|p) - l]|logd, (36) 


where Td is a strictly increasing sequence with T2 = 
(In4)“^ « 0.7213 and limd_>.oo = 1. Lemma VI.8 
of [25] further gives the analytic lower bound Td > 
1 — (1 -|-lnd)“^. Replacing A by UAW in this inequality, 
integrating over U with respect to the Haar measure, and 
using Eqs. (28) and (32), yields the general result 


Q{p) < log d-Cd- 


Td [dP{p) - 1] 
d? - 1 


logd (37) 


valid for all dimensions. A corresponding upper bound 
follows for the average coherence via Eq. (34). Note that 


Td may be replaced by its upper bound 1 — (1 -I- lnd)“^ 
for more easily evaluable bounds. 

The performance of the bounds (35) and 


for 

subentropy is exhibited in Fig. 1, using the states p^ in 
Eq. (14), where these states range from a pure state to 



























p, to calculate 


7 




e 


FIG. 1. Bounds for subentropy for d = 2 and d = 11, plotted 
for the states pe in Eq. (141 for e £ [0,1 — 1/d]. Note that e = 0 
corresponds to a pure state, and e = l — 1/dtoa maximally- 
mixed state. The lower black curve in each subfigure shows 
the exact value of the subentropy, Q(pe), in Eq. (391; the green 
dash-dotted and blue dashed curves show the upper bounds in 
Eqs. (351 and (371 respectively (identical for the d — 2 case); 
the horizontal red curve is the known upper bound log d—Cd 
in Ref. [M|, and the dotted purple curve is the known upper 
bound — log Amax in Ref. m- The bounds may also be used 
to bound the average relative entropy of coherence in Eq. (34 1 , 
as discussed in the main text. 


the maximally-mixed state. The bounds are seen to be 
stronger than the known bound Q{p) < logd — Cd [24] 
(the horizontal line in the Figure), and also significantly 
stronger than the known bound Q{p) < —logAmax(p) 
m_ for sufficiently mixed states. Corresponding bounds 
for Crei(p) immediately follow via Eq. (34). 


Finally, we note that the usefulness of such bounds is 
emphasised by the fact that the calculation of Q{pe) in 
Fig. 1 is highly nontrivial. In particular, since d — 1 of 
the eigenvalues of p^ are degenerate, it is necessary to use 
the contour integral representation of Q{p) pij . 


Q[p) = 


1 / log 2 z dz 

2Tri J det (/ — p/z) ’ 


(38) 


with the contour containing the non-zero eigenvalues of 


Af logAi 1 / d Y ^ AflogA 2 

(Ai-A2)^-i {d-2y.\dX2j A 2 -A 1 

(39) 

with Xi = 1 — e, X 2 = e/{d — 1), which is not readily 
evaluable for large d. 


V. CONCLUSIONS 


We have obtained relations between uncertainty, purity 
and coherence, and have shown that the Zi-norm and rel¬ 
ative entropy measures of coherence quantify resources in 
the sense of satisfying the complementarity relations and 
identities in Secs. II and III for complete sets of MUBs. 
In particular, the corresponding coherences cannot be si¬ 
multaneously maximised. We have also shown that the 
coherence radiuses Ri{p) and i? 2 (p) defined in Sec. Ill C 
are natural measures of the coherence of a quantum state 
per se, that determine tight upper bounds for MUB co¬ 
herences as well as upper bounds for average coherences. 
These bounds reduce to identities for the ^ 2 -norm mea¬ 


sure defined in Eq. (18), leading to the conjecture that 
this quantity, the square root of the difference between a 
quantum purity and a classical purity, satisfies the nec¬ 
essary requirements for coherence measures [T|. Finally, 
we have shown that the average relative entropy of co¬ 
herence is determined by the difference between the von 
Neumann entropy and the quantum subentropy, and have 
obtained nontrivial upper bounds for the latter quantity. 

We conclude by drawing attention to previous contexts 
in which the relative entropy of coherence in Eq. (20) 


has appeared, where these contexts provide futher inter¬ 
pretations of this quantity as a resource in addition to 
the operational interpretations proposed recently [ais]. 
First, noting that Crei{A, p) is the entropy increase due 
to a measurement in basis A on state p, Lloyd has shown 
that measurements and similar decoherence processes re¬ 
duce the Carnot efficiency of quantum heat engines by 
an amount proportional to the relative entropy of coher¬ 
ence m- Second, the relative entropy of coherence is a 
special case of the asymmetry of a quantum state with 
respect to a given group of operations G — the so-called 
G-asymmetry m In particular, C^ei{A,p) is equal to 
the G-asymmetry of p under the group of unitary trans¬ 
formations that are diagonal with respect to A, imply¬ 
ing that the concepts of coherence and asymmetry are 
equivalent in this case. For example, it is known that the 
G-asymmetry is equal to the Holevo bound on accessible 
information, for a quantum communication channel cor¬ 
responding to equally-weighted signal states generated 
by applying elements of G to state p |5S1 HT] (where this 
bound is achievable in the limit of arbitrarily long sig¬ 
nals); and that it quantitatively characterises the abil¬ 
ity of a quantum system to act as a reference frame 
[m nziiiH], and as a probe state in quantum metrol¬ 
ogy [21] . Thus, the relative entropy of coherence im- 

















































mediately inherits corresponding resource interpretations 
from these contexts. 

It is of some interest to proceed in the opposite direc¬ 
tion, and use the notion of G-asymmetry to generalise the 
concept of quantum coherence, from basis sets to groups 
of physical transformations (and beyond). In particu¬ 
lar, for such a group G, let Sc denote the set of states 
that are invariant under the elements of G. Further, let 
Mq denote the set of measurement operations with post¬ 
measurement states invariant under G, i.e. such that the 
post-measurement ensemble {pm, Pm} for any state p sat¬ 
isfies Pm G Sq. One can then interpret states in Sc and 
measurement operations in Mq as ‘incoherent’ with re¬ 
spect to G. 

This interpretation naturally leads one to define a func¬ 
tion Cc{p) to be a measure of the coherence with respect 
to G, or a ‘G-coherence’, if and only if (i) coherence van¬ 
ishes for incoherent states, i.e., Cg{p) = 0 for all p € Sc', 
(ii) coherence decreases on average under incoherent mea¬ 
surement operations, i.e., J^PmCciPm) S Ccip) for all 
post-measurement ensembles generated by elements of 
Mq] and (iii) coherence decreases under mixing, i.e., 
— J^jPj^ciPj) for arbitrary ensembles 
{Pj,Pj}- The second property distinguishes coherence 


from the broader notion of asymmetry [T7| HTj . These 
properties generalise those for C {A, p) in Ref. [1] , where 
G corresponds in this case to the group of unitary trans¬ 
formations diagonal with respect to the basis A. 

For example, the minimum quantum relative entropy, 
mincrgSG 5'(p||cr), satisfies the above properties, and is 
hence a suitable G-coherence measure. For compact 
unitary groups it reduces to the G-asymmetry S{p\\pg) 
(with Pc : = dpc g{p)) where dpc is the Haar mea¬ 
sure for G) [13 [27]. Possible future work includes inves¬ 
tigating groups of interest in quantum information and 
computation such as angular momentum and stabiliser 
groups, and going beyond groups to consider coherence 
(and/or asymmmetry) relative to an arbitrarily-defined 
set S of incoherent states. 
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